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Abstract of DE1 9636074 

The system consists of an unit (1 ) for the 
automatic image recording, an unit (2) for 
extracting features from the image for 
producing image features, and a feature 
database (3) for the storage of the extracted 
image features for all patterns recorded in the 
learning phase. An unit (4) is provided for 
normalizing the image features, and another 
unit (5) for the automatic reduction of the 
amount of patterns stored in the feature 
database. A further unit (6) is provided for the 
automatic reduction of the image features to 
those features relevant for the classification. 
An unit (7) for the automatic classification 
and/or assignment of an unknown pattern to a 
class is provided, whereby a classificator is 
automatically modeled using patterns which 
are typical for respective decision classes. The 
outputs of the feature reduction and the 
classification are led back by a learning unit (9) 
to the feature database and/or to the feature 
extraction in loops (10,1 1), to optimize the 
amount of the patterns and the features. 
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Prufungsantrag gem. S 44 PatG ist gestellt 

@ Lernfahiges Bildverarbeitungssystem zur Kiassierung 

@ Ein Bildverarbeitungssystem mit u blither Bildaufnahme, 
Merkmalsextraktion und Kiassierung wird durch die Modifi- 
zierung eines ublichen Klassifikators durch gezielte Datenre- 
duktion verbessert Der Kfassifikator wird automatisch para- 
metriert. Somtt liegt ein lernfahiges Bildverarbeitungssy- 
stem zur automatischen Kiassierung und Teileerkennung 
vor, welches sich aus Mustern aller Entscheidungsklassen 
seibst parametriert und unabhangig von einer expliziten 
Merkmalsstatistik ist Unterstutzend wird etne Bitddatenbank 
zur Archivierung der Bilddaten einer Stichprobe eingesetzt, 
so daS ein Fertigungsverfahren fur eine Lernphase nicht 
Qberma&ig unterbrochen werden mu6. 
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Beschreibung 

Die Erfindung bezieht sich auf ein lernfahiges Bildverarbeitungssystem zur Klassierung von zu prufenden 
Teilen anhand von aufgenommenen Bildern, aus denen Merkmale extrahiert werden, die innerhalb einer BQdver- 

5 arbeitung im wesentlichen zur Datenreduktion behandelt werden. Das System ist lernfahig, sodaB sein Einsatz 
aus einer Lernphase und einer Prflfphase besteht Zur Lernphase werden mehrere Muster von Teilen bereitge- 
stellt, die jeweils typisch fur eine vorgegebene Entscheidungsklasse sind Somit kann das Bildverarbeitungssy- 
stem variabel betrieben werden. 

Die Ausgangssituation soil prinzipiell den Einsatz und die Parametrierung der technischen BSdverarbeitung 

io beschleunigen und somit weitere Einsatzfalle ermoglichea Dabei ist anzumerken, daB die technische Bildverar- 
beitung eine Schlusselstellung fur die immer starker werdenden Automatisierungsbestrebungen einnimmt Dies 
bezieht sich insbesondere auf die Quafitatssicherung bei Montageaufgaben, bei der Erkennung von Teilen oder 
bei der Oberwachung. Schnell parametrierbare Systeme lief em einen Zeit- und einen WettbewerbsvorteiL Bei 
der hier betrachteten Bildverarbeitung mussen Teile anhand spezifischer Merkmale, wie Form, Farbe und 

15 Konturen erkannt werden bzw. die Qualitat bekannter TeQe muB anhand dieser Kriterien beurteilt oder 
unterschieden werden. Die Aufgabe der Bildverarbeitung und der Mustererkennung ist dabei die Klassierung 
der Telle anhand von MerkmaLssatzen, die aus dem Bild durch Bildvorverarbeitung und Merkmalsextraktion 
gewonnen werden. 

Nur ein relauv geringer Teil aller potentiellen Einsatzmoglichkeiten der Bildverarbeitung in der Industrie ist 

2o bisher erschlossen worden. Ursachen dafur sind im wesentlichen die mangemde Flexibiikit vieler Verfahren, die 
zudem wenig robust sind. Beim industriellen Einsatz besteht jedoch die Schwierigkeh der Anpassung an neue 
Umgebungsbedingungen oder Aufgaben. Eine mangelnde Bedienerfreundlichkeit ist genauso wie zu hohe 
Kosten ein Nachteil fur den Einsatz von leistungsfahigen Systemen. Somit kann in vielen Fallen ein solches 
Bildverarbeitungssystem nicht schnell amortisiert werden. 

25 Standardbildverarbeitungssysteme, wie beispielsweise der VTDEOMAT-IV (von Siemens, MGnchen und Ber- 
lin, Deutschland) ldsen diese Aufgabe durch sequentielle Abarbeitung eines Pruf programmes, das aus Prfifab- 
schnitten mit standardisierten PrQf elementen besteht Dieser Zusammenhang ist aQgemein in Fig. 1 wiedergege- 
ben, wobei das Prufprogramm den gesamten ProzeB begleitet Am Anfang eines jeden Vorgangs steht die 
Bfldaufnahme, woraufhin aus den aufgenommenen Bfldera die Bildmerkmale extrahiert werden. Lediglich diese 

30 Bildmerkmale bilden die Eingangsdaten fur eine Klassierung. 

Das Prufprogramm und die Pruf elemente kdnnen vom Anwender aufgabenspezhisch erstellt und parame- 
triert werden. Dies bedeutet insbesondere, daB Merkmale oder Klassenemteuungen direkt in Anlehnung an die 
zu erbringende Aufgabe formuliert oder gebildet werden. Unter Parametrierung wird insbesondere ein Vorgang 
verstanden, der innerhalb eines Prufsystems einen oder mehrere Parameter zeitweilig festlegt Die Klassierung 

35 bildet immer den AbschluB des Prufpro grammes und wird durch eine EntscheidungstabeUe realisiert Diese 
Tabelle ftlhrt die Klassierung auf grund einer vorgegebenen arithmeuschen und/oder bgischen Verknupfung der 
Merkmalswerte durch. Da die Klassierung als letztes died der Bildverarbeitungskette die Sortierung in Ent- 
scheidungsklassen vornimmt, kommt diesem Schritt eine entscheidende Bedeutung fur die Funkrion eines 
Bildverarbeitungssystems zu. 

40 Nach einer Bfldmerkmalsextraktion werden die Muster (Lernphase) im allgemeinen durch einen n-dimensio- 
nalen Merkmalsvektor f»(fi, f& . . . fu)r im Merkmalsraum reprasentiert Siehe hierzu tig. 2. Durch die Klassie- 
rung werden den Mustern ale sog. Entscheidungsklassen zugewiesen; KJJM In der Kegel bilden Muster 

derselben Klasse sog. Ouster im Merkmalsraum und die Klassierung hat die Aufgabe, die Klassen in optimal er 
Weise voneinander abzugrenzen, was einer Mmimierung der Fehlalarme bzw. der Fehlerrate bei der Zuweisung 

45 von Teilen zu entsprechenden Entscheidungsklassen gleichkommt 

Die bestehenden Ansatze zur Durchffihrung der Klassierung basieren in der Regel auf der statistischen 
Entscheidungstheorie und optimieren den Klassifikator (Teil des Prufprogrammes) aufgnmd der Statistik im 
Merkmalsraum. Diese Ansatze haben sich in der Praxis nicht ausreichend bewShrt, da hiufig kerne a priori 
Wahrscheinlichkeiten fiber die Merkmale, die zur Parametrierung des Klassifikators ndtig sind, festgelegt 

so werden konnen. Anders ausgedrflckt kann die Anzahl der Muster bekannter Klassenzugehdrigkeit zu gering 
sein, urn die WahrscheinficMehsverteimng im Merkmalsraum mit hinreichender Sicherheit aus der Signalstati- 
stik zu berechnen. AuBerdem hangt die Merkmalsstatistik stark vom ProzeB der Merkmalsgenerierung ab und 
kann beispielsweise bei veranderten Umgebungsbedingungen (Beleuchtung, Positionierung der Objekte und 
ahnliches) stark schwanken. 

55 Der Erfindung liegt die Aufgabe zugrunde, ein lernfahiges Bildverarbeitungssystem zur Verfugung zu stellen, 
mittels dem eine schnellere Parametrierung der Bildverarbeitung ermdglicht wird und der Einsatz in der 
Produktion erwehert wird. 
Die Ldsung geschieht durch die Merkmale des Anspruchs 1. 

Der Erfindung liegt die Erkenntnis zugrunde, daB der im Prufprogramm enthaltene Klassifikator sich selbst 
eo parametrieren kann. Die Erfindung beschreibt daher ein lernfahiges System zur automadschen Klassierung und 
Teileerkennung. Dieses System parametriert sich selbst aus Mustern aller Entscheidungsklassen in der Lernpha- 
se und unabhangig von einer expliziten Merkmalsstatistik, die eine Entscheidung zu einer Musterklasse treffen 
wurde. Dieses System erlaubt eine automatische Erkennung oder Klassierung von Teilen aus einer Presentation 
von einigen reprasentativen Musterbeispielen. Durch die automatische Parametrierung kann das System damit 
65 problemlos und flexibel auch auf neue Musterklassen oder Umgebungsbedingungen angepaBt werden. 

Hinter der Prasentation einer Teile- bzw. Musterauswahl aus den verschiedenen fur die Entscheidungsklassen 
typischen Muster im Lernbetrieb wird eine automatische Bfldanfnahme bereitgestellt Ein einen Klassifikator 
enthaltendes Prufprogramm erzeugt automatisch Bildmerkmale. Diese extrahierten Merkmale werden in einer 
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Merkmalsdatenbank fur alle Muster der Stichprobe gespeichert Eine Normierung and Skalierung der Merkma- 
le sorgt fQr einen einheitlichen Bereich, innerhalb dem samtliche Extremwerte plaziert sind Weherhin werden 
die Anzahl der in der Datenbank abgelegten Muster, sowie die Anzahl der Merkrnale reduziert Somit liegen nur 
solche Muster und solche Bildmerkmale vor, die fur die Klassierung relevant sind. Nach Abschlufi einer 
Lernphase kann in der Prufphase die automatische PrOfung unbekannter Muster zur Inspektion und zur 5 
Teileerkennung stattflnden. 

Um eine eventuelle Wiederholung der Lernphase ohne erneute Bildaufnahme zu gew&hren werden die von 
der Presentation der Teile aufgenommenen Bilddaten in einer Bilddatenbank zur Archiviemng der Bilder und 
der zugehorigen Entscheidungsklassen (Stichprobe) jeweils abgelegt Die automatische Klassierung der Muster 
aus der Merkmalsdatenbank kann in vorteflhafter Weise mit der Ermittlung eines Zuverlassigkeitswertes des to 
Klassifikators verknupft sein. 
Im folgenden wird anhand der schema tischen Figuren ein Ausfuhrungsbeispiel beschrieben, 
Fig. 1 zeigt den Prtifablauf bei Standard-Bfldverarbeittingssystemen nach dem Stand der Technik, 
Fig. 2 zeigt die Musterverteflung und die Entscheidungsklassen im n-dimensionalen Merkmalsraum, 
Fig. 3 zeigt ein Bfldverarbeitungssystem zur automatischen Klassierung entsprechend der Erfindung. 15 
Fig. 1 zeigt wie bereits erwahnt, ein Standardbildverarbeituungssystem, das die gegebene Aufgabe in der 
Kegel durch sequentielle Abarbeitung des Prufprogrammes last, wobei das Prufprogramm aus PrOf abschnitten 
mit standardisierten Prtifeiementen besteht 

Fig. 2 zeigt die Representation von Mustern nach der Merkmalsextraktion, die im allgemeinen durch n-dimen- 
sionale Merkmalsvektoren P im Merkmalsraum dargestellt werden. Es sind in einem Ausschnht des Merkmals- 20 
raumes Entscheidungsklassen K, L und M angedeutet Ein neu auf tauchendes Muster a erhalt einen Merkmals- 
vektor P. Dieses Muster ist den bestehenden Entscheidungsklassen zuzuordnen. Dabei ist anzumerken, das 
Muster derselben Klasse in der Regel Cluster innerhalb des Merkmalsraumes bQden und die Klassierung hat die 
Aufgabe, die Klassen in optimaler Weise voneinander abzugrenzen. Weiterhin ist zu beachten, daB die Anzahl 
der in einer Entscheidungsklasse beinhalteten Muster, denen jeweils ein Merkmalsvektor P zugeordnet ist, 25 
minimiert werden soU um den Rechenaufwand zu begrenzen. Es gilt somit, innerhalb eines begrenzten Aus- 
schnittes des Merkmalsraumes eine sinnvolle Verteilung der Entscheidungsklassen vorzunehmen und die Para- 
metrierung des Klassifikators mit einer notwendigen aber minimalen Anzahl von Mustern und Merkmalen in der 
Lernphase durchzufuhren. Falls die Zuverlassigkeit des Klassifikators nach der Lernphase noch nicht ausrei- 
chend ist, so kann die Parametrierung jederzeit (eventuell mit veranderter Merkmalsextraktion) eraeut durchge- 30 
fuhrt werden. Ist die Minimierung der Muster beispielsweise zum Ende der Lernphase noch nicht abgescblossen, 
so kann dies auch nachtraglich geschehen. 

Bildaufnahme 1 und Bilddatenbank 8 

35 

Die Bildaufnahme und die Bilddatenbank 8 dienen zur Erfassung und Archiviemng der Bilddaten einer 
Stichprobe- Dies betrifft den Lernbetrieb, in dem die Bilder entsprechend den Entscheidungsklassen zugeordnet 
werden, was dem sog. uberwachten Lemen entspricht Reprasentative Muster aller Klassen werden hier gesam- 
melt und stehen somit in den nachfolgenden Verarbeitungsschritten jederzeit wieder zur Verfugung. Dadurch 
kann das Parametrieren des Klassifikators nach dem Sammeln der Stichprobe auch offline, d h. ohne Betrieb der 40 
Bildaumahmevorrichtung, durchgefuhrt werden. Dies ist fur die Fertigungsanwendungen von entscheidender 
Bedeutung, da das Sammeln der Muster und das Trainieren des Klassifikators zum Lemen die Produktion nicht 
beliebig unterbrechen darf und daher h§ufig eine reprasentative Auswahl von Musterbildern nur offline mdglich 
ist 

45 

Merkmalsextraktion 2 

In der Einheit 2 zur Merkmalsextraktion erfolgt die Vorverarbeitung und Wormationsreduktion (Datenre- 
duktion, Reduktion des Rechenaufwandes) der umfangreichen Bilddaten auf die wesentlichen Bildmerfanale. Es 
findet die zur Einhaltung schneller Taktzeiten in Produktionsprozessen notwendige Informationsreduktion start 50 
Die Auswahl der Merkrnale ist ein wesentlicher Schlussel zur Losung der Erkennungsaufgabe. So werden 
beispielsweise von einem vom Anwender ersteDten Prufprogramm von dem Bfldverarbeitungssystem vollauto- 
matisch geeignete Bildmerkmale fur den KJassifikator ausgewahit 

Merkmalsdatenbank 3 55 

Beim Lemen werden aus alien Bildem der Lernstichprobe alle im Prinprogramm definierten Bildmerkmale 
aus den Bildem extrahiert und in der Merkmalsdatenbank gesammelt Die folgenden Verarbeitungsstufen 
greif en nur noch auf die Merkmalsdatenbank zu. Das Prufprogramm wird automatisch mit den in den folgenden 
Verarbeitungsschritten berechneten Klassifikationsparametem erganzt Dadurch kdnnen verschiedene Klassifi- 60 
kationsverfahren verwendet werden. Der Lernmodus kann jederzeit unterbrochen werden, um beispielsweise 
noch neue Entscheidungsklassen hinzuzufugen. 

Normierung 4 

65 

En wesentliches Problem bei den meisten Klassifikationsverfahren ist die Frage der richtigen Skalierung der 
Merkrnale. Diese weisen in der Regel keinen einheitlichen Wertebereich auf und beeinfluBen dadurch den 
Klassifikator. ErfindungsgemaB erfolgt in dieser Verarbehungsstuf e eine Normierung des Merkmalsraumes auf 
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eine einhei tliche Metrik (gesamter Datensatz). AUe Elemente ft des Merkmalsvektors f werden daher anhand der 
berechneten Extremwerte im Datensatz auf einen einheitlichen Bereich, beispielsweise von 0 bis 1 skaliert Die 
Extremwerte sind beispielsweise Minimum und Maximum eines jeden Merkmals. Dies kann mathematiscb wie 
folgt dargestellt werden: 

5 

j? = frJw <G1-1) 

10 

Dadurch ist gewahrleistet, dafi der Klassifikator unbeeinfluBt vom tatsachlichen Wertebereich der Merkmale 
arbeitet. 

Must e rreduktion 5 

15 

Die Stichprobe sollte mdglichst eine representative Auswahl aller Entscheidungsklassen enthalten. Da diese 
Forderung nur schwer realisierbar ist, sieht onsere Erfindung das Sammeln mSgtichst vieler Bilder in der 
Lernstichprobe vor. Ahnliche Muster, die keine zusitzlichen Informationen fiber die Merkmalsverteflungen 
enthalten und insbesondere bei komplexen Mustererkennungsaufgaben mit vielen vers c hiedenen Musterklassen 
20 in einem hochdimensionalen Merkmals raum die Verarbeitungsgeschwindigkert unnStiger Weise senken war- 
den, werden daher in dies em Schritt wieder eiunmiert Die Musterreduktion ist daher ein wesenthches Kennzei- 
chen der Erfindung zur Umsetzung des Verfahrens in industriellen Anwendurigen. Dabei wind fur die gesamte 
Stichprobe der Merkmalsabstand J eines Musters wie folgt berechnet: 

25 d? =max(// f 1 .-/™ f/)V(meM/<ieN) <G1.2) 

Unterschreitet dieser Abstand d 1 fur alle Merkmale einen definierten Grenzwert dmin, d. h. ist d 1 < dmin, so gilt 
30 das Muster als einem anderen ahnlich und wird aus der Stichprobe entfernt Bei hinreichend groBer Anzahl 
verf Cgbarer Muster kann der zulassige Grenzwert auch automatisch aus der Musterstatistik bestimmt werden. 

Falls ahnliche Muster aus verschiedenen Entscheidungsklassen gefunden werden, ist die Representation der 
Objektklassen im Merkmalsraum unvoUst&ndig. Der automatischc Lernbetrieb wird somit unterbrochen und 
der Merkmalsraum mufi erweitert werden bzw. die Einteilung der Entscheidungsklassen mufl korrigiert werden. 
35 Um eine Unabhangigkeit von der speziellen Merkmalsmetrik zu erhalten, wird die Ahnlichkeit im normierten 
Merkmalsraum gemessen. 



Merkmalsreduktion 6 



40 In der Merkmalsdatenbank 3 werden im Lernbetrieb alle extrahierten Bfldmerkmale abgelegt Da das Pruf- 
programm in der Regel eine Vielzahl von Merkmalen enthalt z. B. zur Positionsbestimmung, die jedoch keine 
Information zur Klassierung enthalten, ist die automatische Auswahl relevanter Merkmale ein wesenthches 
Kennzeichen der Erfindung. Ziel der Merkmalsreduktion ist daher die Selektion signifikanter und nicht signifi- 
kanter Merkmale fur die Klassierung undTeileerkennung. 

45 Als MaB fur die Signifikanz eines Merkmales wird der mitdere Abstand eines Merkmal es zu alien Entschei- 
dungsklassen (Intersetabstand) als GfitemaB Ji definiert: 



r = « I : — (01. 3} 

i X 
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k=2 



mit /ftf-jrtf=ffif-UTf cai. 4) 

go K Anzahl der Entscheidungsklassen 

Mk Anzahl der Muster in Entscheidungsklasse k 
6 Merkmal i von Muster/ 
//...// AbstandsmaB 

65 Je groBer dieser Wert ist, desto besser kann eine Klasse anhand des betrachteten Merkmals unterschieden 
werden. Merkmale deren Signifikanz gering ist, werden eliminiert Aus der Signifikanz der Emzelmerkmale 
werden automatisch die fur die Klassierung geeigneten Merkmale ausgewahlt und im PrOfprogramm gekenn- 
zeichnet Zur Klassierung eines Musters werden aus alien berechneten Merkmalen nur noch die signifikanten 
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Merkmale verwendet 

Klassifikator 

Die nacfa der Merkraaisreduktion 6 verbleibenden Merkmale werden einem Klassifikationsalgorithmus zuge- 5 
ffihrt Dieser hat die Aufgabe, die Klassenzugehdrigkeh eines unbekannten Musters zu ermittela Wegen der 
ungenugend bekannten Signalstadstik der Merkmale sind statistische Verfahren zur Klassierung in der Regel 
weniger geeignet Als KJassifikationsverfahren haben sich aeben neuronalen Netzen insbesondere der k-nach- 
ste-Nacbbar-Klassifikator (KNN Klassifikator) bewahrt Letzterer erfordert im Gegensatz zu anderen KJassifi- 
kationsverfahren keine Annahmen fiber die statistische Verteflung im Merkmalsraum und lief ert darum auch bei 10 
einer geringen Anzahl von Mustern in der Lernstichprobe gute Ergebnisse. Dabei wird uber eine Metrik der 
Abstand eines Musters zu alien in der Stichprobe enthaltenen Mustern berechnet und die Zugehorigkeit anhand 
der Muster mh den k-geringsten Abstanden bestiramt Als AbstandsmaB wird in der Regel der Euklidische 
Abstand verwendet 

Beim Lernen erfolgt nach der Muster- und Merkmalsredukdon ein vollstandiger Test des Klassifikators. is 
Dabei wird jedes in der Stichprobe enthaltene Muster, dessen Klassenzugehdrigkeit bekannt ist, kiassiert Das 
Verhaltnis der Anzahl der richtigen Entscheidungen zur durchgefuhrten Anzahl von Klassierungen defmiert die 
Zuverlassigkeit des Klassifikators. Bei ungenugender Zuverlassigkeit sind die Merkmale nicht hinreichend und 
mussen erganzt werden. 
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Lernen 9 



Im Lernbetrieb erfolgt das Trainieren des Klassifikators durch die Presentation einer Stichprobe mit den 
Bildern aller zu trennenden Entscheidungsklassen. Dabei wird der Klassifikator automatisch parametriert und ist 
danach in der Lage, unbekannte Muster den vorliegenden zunachst festgelegten Entscheidungsklassen zuzuord- 25 
nen. 

Das Verfahren eignet sich fur Klassierungsprobleme in der Bildverarbeitung aller Art (Teilerkennung, Quali- 
t&tskontroDe, ...). Dabei hat sich der k-nachste-Nachbar-KIassifikator insbesondere fur die Aufgaben mit einem 
hochdimensionalen Merkmalsraum bewahrt Bei diesen Anwendungen ist eine Clusterung im Merkmalsraum 
analytisch nur schwer zu bestimmen, so daB entscheidungstheoretisch basierende Klassifikatoren nicht einsetz- 30 
bar sind. Die Methoden zur Muster- und Merkmalsredukdon ermdglichen eine Anwendung dieses Klassifikators 
auch in zeit- und resourcenkritischen Fertigungsanwendungen. Durch den modularen Aufbau des Systems 
konnen jedoch auch andere Klassifikatoren und neuronale Netze eingesetzt werden. Im Vergleich zum KNN 
Klassifikator gewahren neuronale Netze eine definierte Verarbeitungszeit fur die Klassierung, benotigen aller- 
dings eine wesentlich langere Lernphase, wahrend die Verarbeitungszeit beim KNN Klassifikator von der 35 
Anzahl der zu verbleibenden Muster abhangt 

Anwendungen der Erfindung betreffen Verfahren fur universelle Standardbildverarbeitungssysteme, bei- 
spielsweise im Automobilbau oder in der Hobdndustrie. Erste Automaten wurden bereits erfolgreich getestet 

40 



K* U M Entscheidungsklasse 
f,fi ...3,f*Merkmalsvektor 
U^m Laufindizes 

1 Einheit zur Bildaumahme 45 

2 Einheit zur Merkmalsextraktion 

3 Merkmalsdatenbank 

4 Einheit zur Normierung 

5 Einheit zur automatischen Musterreduktion 

6 Einheit zur automatischen Bildmerkmalsredukdon so 

7 Einheit zur automatischen Klassierung 

8 Bilddatenbank 

9 Lerneinheit 
10,11 Schleife 



Patentanspruche 
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1. Lernfahiges Bildverarbeitungssystem zur Klassierung einer Vielzahl von zu prQf enden Teilen anhand von 
Merkmalssatzen, bestehend aus: 

— einer Einheit (1) zur automatischen Bildaumahme zur Erfassung der BQddaten von Mustern aus alien 60 
anfanglich vorgegebenen Klassen in der Lernphase bzw. von zu klassierenden Teilen in der Prufphase, 

— einer Einheit (2) zur Merkmalsextraktion zur Erzeugung von Bildmerkmalen, 

— einer Merkmalsdatenbank (3) zum Speichern der extrahierten Bildmerkmale fur samtliche in der 
Lernphase erfaBten Muster, 

— einer Einheit (4) zur Normierung der Bildmerkmale, 65 

— einer Einheit (5) zur automatischen Reduktion der Anzahl der in der Merkmalsdatenbank (3) 
gespeicherten Muster, 

— einer Einheit (6) zur automatischen Reduktion der Bildmerkmale auf die fur die Klassierung 
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relevanten Merkmale, 

— einer Einheit (7) zur automatischen Klassierung bzw. Zuordnung eines unbekannten Musters zu 
einer KJasse, wobei ein Klassifikator anhand von fOr jeweilige Entscheidungsklassen typischen Mu- 
stern automatisch parametriert wird und in der Pruf phase unbekannte Muster vorliegenden Entschei- 
dungsklassen zuordnet, 

wobei Qber eine Lerneinheit (9) die Ausgange der Merkmalsreduktkm (6) und der Klassierung (7) in 
Schleifen (10, 11) auf die Merkraalsdatenbank (3) bzw. auf die Merkmalsextraktion (2) zurQckgefuhrt 
werden, um die Anzahl der Muster und der Merkmale zu opthnieren. 

2. Bildverarbeitungssystem nach Anspruch 1, worin zwischen der Einheit (1) zur Bildaufnahme und der 
Einheit (2) zur Merkmalsextraktion eine Bilddatenbank (8) zwischengeschaltet ist 

3. Bildverarbeitungssystem nach einem der vorhergehenden Anspruche, worm die Gute des Klassifikators 
zum Ende der Lernphase durch einen ermittelten Zuverlassigkehswert anzeigbar ist der das Verhfiltnis der 
Anzahl der richtigen Entscheidungen zu den insgesamt durchgefuhrten Entscheidungen darstellt 

4. Bildverarbeitungssystem nach einem der vorhergehenden Ansprfiche, worin die Nonnierung der Merk- 
male in der Einheit (4) der art geschieht, daB s&mtliche anhand von berechneten Extremwerten vorliegenden 
Elemente eines Merkmalsvektors in einem einhehlichen Bereich von 0 bis 1 liegen. 

5. Bildverarbeitungssystem nach einem der vorhergehenden Anspruche, worm in der Einheit (7) zur Klassie- 
rung ein neuronales Netz eingesetzt wird 

6. Bildverarbeitungssystem nach einem der Ansprfiche 1 bis 4, worin als Klassifikator der k-nachste-Kach- 
bar (KNN-Klassiflkator) eingesetzt wird 

7. Bildverarbeitungssystem nach einem der vorhergehenden Anspruche, worin die Anzahl der Entschei- 
dungsklassen jederzeit veranderbar ist und der Klassifikator neu parametriert werden kann. 
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